注意：這是背包問題，而不是0-1背包問題，背包問題可以用貪心算法進行求解，但0-1無法用貪心算法求解，需要用動態規划算法求解； 首先對貪心算法做一下總結，以及它與動態規划算法的區別： 貪心算法兩個 ...

參考：https://blog.csdn.net/guoweimelon/article/details/50904346 一、堆樹的定義 堆樹的定義如下： （1）堆樹是一顆完全二叉樹； ...

轉載：https://www.cnblogs.com/javawebsoa/p/3194015.html 本文以快速排序為例，推導了快排的時間復雜度nlogn是如何得來的，其它算法與其類似。 對數 ...

這里的前覆蓋問題要涉及到分治法； 分治法主要分三步：分解 -----> 求解 ------> 合並 （1）分解：將一個大規模問題分解為有限個小規模的問題（小問題之間相互獨立，並且它們 ...

一、回朔法 首先來介紹一下回朔法： （1）基本思想：把問題的解空間轉化成了圖或者樹的結構表示，然后使用深度優先搜索策略進行遍歷，遍歷的過程中記錄和尋找所有可行解或者最優解。 （2）主要步驟：a、 ...

一、首先說一下分支限界法的思想： （1）比較：分支限界法和回朔法有相似之處，但是回朔法是搜索問題的所有解，采用深度優先搜索；而分支限界法是搜索問題的最優解，采用的是廣度優先搜索； （2）核心思想： ...

轉載鏈接：https://www.cnblogs.com/akb48/p/5439154.html windows平台　　 　　　　　　　　char 表示單字符，占用一個字節 　　　　　　　　w ...

參考鏈接：https://blog.csdn.net/nepenthe_csdn/article/details/52348194 這里說一下二叉樹的子樹和子結構的概念： 子樹的意思是包含了 ...

問題描述參見：https://www.cnblogs.com/zyxStar/p/4591897.html 代碼參考：http://blog.csdn.net/qq_28666193/article ...

一、舍伍德算法 作用：為了消除實例與時間復雜度之間的關系； 例如，對於一個快速排序算法，開始時所考慮的是一個有很好平均性能的選擇算法，但在最壞情況下對某些實例算法效率較低，此時采用概率方法，將上述 ...